Masala #0468

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 30 %

4.0 (Baholar 11)

Faktorialni bo’lish

Ushbu maslada sizga bitta k soni beriladi. Siz esa $N! \mod k = 0$ shartni qanoatlantiradigan eng kichik $N$ sonni chop etishingiz kerak bo’ladi. Bu yerda $N! = 1*2*3*4*\dots*N$ yani $1$ dan $N$ gacha bo’lgan natural sonlarning ko’paytmasi.

Kiruvchi ma'lumotlar:

Bitta $k$ $(1\le k \le 10^{16})$ natural son kiritiladi

Chiquvchi ma'lumotlar:

Masala javobini chiqaring.

Misollar

#	input.txt	output.txt
1	10	5
2	17	17
3	100	10

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin